Tutte Polynomials of Tensor Products of Signed Graphs and Their Applications in Knot Theory
نویسندگان
چکیده
It is well-known that the Jones polynomial of an alternating knot is closely related to the Tutte polynomial of a special graph obtained from a regular projection of the knot. Relying on the results of Bollobás and Riordan, we introduce a generalization of Kauffman’s Tutte polynomial of signed graphs for which describing the effect of taking a signed tensor product of signed graphs is very simple. We show that this Tutte polynomial of a signed tensor product of signed graphs may be expressed in terms of the Tutte polynomials of the original signed graphs by using a simple substitution rule. Our result enables us to compute the Jones polynomials of some large non-alternating knots. The combinatorics used to prove our main result is similar to Tutte’s original way of counting “activities” and specializes to a new, perhaps simpler proof of the known formulas for the ordinary Tutte polynomial of the tensor product of unsigned graphs or matroids.
منابع مشابه
Invariants of Composite Networks Arising as a Tensor Product
We show how the results of Brylawski and Oxley [4] on the Tutte polynomial of a tensor product of graphs may be generalized to colored graphs and the Tutte polynomials introduced by Bollobás and Riordan [1]. This is a generalization of our earlier work on signed graphs with applications to knot theory. Our result makes the calculation of certain invariants of many composite networks easier, pro...
متن کاملTutte Polynomials of Signed Graphs and Jones Polynomials of Some Large Knots
It is well-known that the Jones polynomial of a knot is closely related to the Tutte polynomial of a special graph obtained from a regular projection of the knot. In this paper, we study the Tutte polynomials for signed graphs. We show that if a signed graph is constructed from a simpler graph via k-thickening or k-stretching, then its Tutte polynomial can be expressed in terms of the Tutte pol...
متن کاملRelative Tutte Polynomials of Tensor Products of Coloured Graphs
The tensor product (G1, G2) of a graph G1 and a pointed graph G2 (containing one distinguished edge) is obtained by identifying each edge of G1 with the distinguished edge of a separate copy of G2, and then removing the identified edges. A formula to compute the Tutte polynomial of a tensor product of graphs was originally given by Brylawski. This formula was recently generalized to colored gra...
متن کاملExpansions for the Bollobás-riordan Polynomial of Separable Ribbon Graphs
We define 2-decompositions of ribbon graphs, which generalise 2-sums and tensor products of graphs. We give formulae for the Bollobás-Riordan polynomial of such a 2-decomposition, and derive the classical Brylawski formula for the Tutte polynomial of a tensor product as a (very) special case. This study was initially motivated from knot theory, and we include an application of our formulae to m...
متن کامل